Random matrices over a DVR and LU factorization
نویسندگان
چکیده
منابع مشابه
Random matrices over a DVR and LU factorization
LetR be a discrete valuation ring (DVR) andK be its fraction field. IfM is a matrix overR admitting a LU decomposition, it could happen that the entries of the factors L and U do not lie in R, but just inK. Having a good control on the valuations of these entries is very important for algorithmic applications. In the paper, we prove that in average these valuations are not too large and explain...
متن کاملRandom matrix over a DVR and LU factorization
LetR be a discrete valuation ring (DVR) andK be its fraction field. IfM is a matrix overR admitting a LU decomposition, it could happen that the entries of the factors L and U do not lie in R, but just inK. Having a good control on the valuations of these entries is very important for algorithmic applications. In the paper, we prove that in average these valuations are not too large and explain...
متن کاملLU -factorization of Block Toeplitz Matrices
We give a review of the theory of factorization of block Toeplitz matrices of the type T = (Ti−j)i,j∈Zd , where Ti−j are complex k × k matrices, in the form T = LDU, with L and L−1 lower block triangular, U and U−1 upper block triangular Toeplitz matrices, and D a diagonal matrix function. In particular, it is discussed how decay properties of Ti a ect decay properties of L, L−1, U , and U−1. W...
متن کاملTHE USE OF SEMI INHERITED LU FACTORIZATION OF MATRICES IN INTERPOLATION OF DATA
The polynomial interpolation in one dimensional space R is an important method to approximate the functions. The Lagrange and Newton methods are two well known types of interpolations. In this work, we describe the semi inherited interpolation for approximating the values of a function. In this case, the interpolation matrix has the semi inherited LU factorization.
متن کاملA Minimum-Phase LU Factorization Preconditioner for Toeplitz Matrices
A new preconditioner is proposed for the solution of an N x N Toeplitz system TNX = b, where TN can be symmetric indefinite or nonsymmetric, by preconditioned iterative methods. The preconditioner FN is obtained based on factorizing the generating function T(z) into the product of two terms corresponding, respectively, to minimum-phase causal and anticausal systems and therefore called the mini...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Computation
سال: 2015
ISSN: 0747-7171
DOI: 10.1016/j.jsc.2014.12.001